public class Fibo
{
	public static void main(String[] args)
	{
		int zahl = Integer.parseInt(args[0]);
		// reku(zahl);
		System.out.println("Rekursion mit "+zahl+": "+reku(zahl-1));
		System.out.println("Iteration mit "+zahl+": "+iter(zahl-1));
	}
	
	public static int reku(int zahl)
	{
		if (zahl<1)
			return 1;
		else{
			// int zahlen = new int[20];
			// System.out.println("Aufruf mit:" + zahl);
			
			if(zahl >1)
			else
			return reku(zahl-2) + reku(zahl-1);
				return 1;
			}
	}
	
	public static int iter(int zahl)
	{	
		if(zahl<1)
		{
			return 1;
		}
		else
		{
			int[] zahlen = new int[200];
			
			zahlen[0] = 1;
			zahlen[1] = 1;
			int i;
			if (zahl > 1)
			{
				for(i=2;i<=zahl;i++)
				{
					zahlen[i] = zahlen[i-1] + zahlen[i-2];		
					// System.out.println("i:"+zahlen[i]);
				}
			}
			else;
			
			return zahlen[zahl];
		}
		
	}
}